<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>

</body>
<script>
  // 原始数据
  var arr = [1, 5, 2, 23, 45, 56, 56, 7, 78, 78, 43, 34, 3, 43, 5, 56, 567]


  // 排序算法
  function insertionSort(arr) {
    // 外层循环：遍历需要排序的数据，设定一个已排序序列
    for (var i = 1; i < arr.length; i++) {

      // 设置已排序数据
      var insertVal = arr[i]
      // 设置插入位置
      var insertIndex = i - 1

      // 内层循环：遍历所有待排序数据，依次和已排序数据进行比较
      while (insertIndex >= 0 && insertVal < arr[insertIndex]) {
        arr[insertIndex + 1] = arr[insertIndex]
        insertIndex--
      }
      arr[insertIndex + 1] = insertVal
    }
  }

  // 执行排序
  insertionSort(arr)
  console.log(arr, "排序后")

</script>

</html>